Khất Phục Quốc Nhân vốn là thuộc tướng của Phù Kiên nước Tiền Tần. Năm 383, ông từng theo Phù Kiên đi đánh Đông Tấn, sau khi Phù Kiên đại bại ở trận Phì Thủy, ông quay về đến bản bộ, xưng là Đại đô đốc, Đại tướng quân, quyết định tự lập quốc, tuyên bố mình là Đại Thiền vu, kiêm Tần châu và Hà châu mục, thiết lập kinh đô ở Dũng Sĩ Xuyên[1], chia nước thành 12 khu quân sự. Trong những năm đầu, Khất Phục Quốc Nhân đã cố gắng làm tăng dân số của Tây Tần.

Năm 387, Khất Phục Quốc Nhân nhận tước phong Uyển Xuyên vương của Tiền Tần Cao Đế (Phù Đăng) để trở thành chư hầu của nước này.